Simple Translation-Invariant Concepts Are Hard to Learn
نویسندگان
چکیده
منابع مشابه
Why are artificial polymorphous concepts so hard for birds to learn?
Stimulus sets defined in terms of artificial polymorphous concepts have frequently been used in experiments to investigate the mechanisms of discrimination of natural concepts, both in humans and in other animals. However, such stimulus sets are frequently difficult for either animals or humans to discriminate. Properties of artificial polymorphous stimulus sets that might explain this difficul...
متن کاملSimple Sentences That Are Hard to Decide
It was considered to be “typical for first order theories” that a restriction to sentences with only a limited number of quantilier alternations leads to an exponential decrease of complexity. Using domino games, which were treated in a previous paper to describe computations of alternating Turing machines, we prove that this is not always true. We present a list of theories, all of them decida...
متن کاملBoolean Formulas are Hard to Learn for most Gate Bases
Boolean formulas are known not to be PAC-predictable even with membership queries under some cryptographic assumptions. In this paper, we study the learning complexity of some subclasses of boolean formulas obtained by varying the basis of elementary operations allowed as connectives. This broad family of classes includes, as a particular case, general boolean formulas, by considering the basis...
متن کاملOn a Metric on Translation Invariant Spaces
In this paper we de ne a metric on the collection of all translation invarinat spaces on a locally compact abelian group and we study some properties of the metric space.
متن کاملUsing Complexity and Network Concepts to Inform Healthcare Knowledge Translation
Many representations of the movement of healthcare knowledge through society exist, and multiple models for the translation of evidence into policy and practice have been articulated. Most are linear or cyclical and very few come close to reflecting the dense and intricate relationships, systems and politics of organizations and the processes required to enact sustainable improvements. We illus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1994
ISSN: 0890-5401
DOI: 10.1006/inco.1994.1074